Maximal unicyclic graphs with respect to new atom-bond connectivity index.
نویسندگان
چکیده
The concept of atom-bond connectivity (ABC) index was introduced in the chemical graph theory in 1998. The atom-bond connectivity (ABC) index of a graph G defined as (see formula in text) where E(G) is the edge set and di is the degree of vertex v(i) of G. Very recently Graovac et al. define a new version of the ABC index as (see formula in text) where n(i) denotes the number of vertices of G whose distances to vertex v(i) are smaller than those to the other vertex v(j) of the edge e = v(i) v(j), and n(j) is defined analogously. In this paper we determine the maximal unicyclic graphs with respect to new atom-bond connectivity index (ABC2).
منابع مشابه
On the Eccentric Connectivity Index of Unicyclic Graphs
In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.
متن کاملExtremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90
متن کاملA Note on Atom Bond Connectivity Index
The atom bond connectivity index of a graph is a new topological index was defined by E. Estrada as ABC(G) uvE (dG(u) dG(v) 2) / dG(u)dG(v) , where G d ( u ) denotes degree of vertex u. In this paper we present some bounds of this new topological index.
متن کاملOn Second Atom-Bond Connectivity Index
The atom-bond connectivity index of graph is a topological index proposed by Estrada et al. as ABC (G) uvE (G ) (du dv 2) / dudv , where the summation goes over all edges of G, du and dv are the degrees of the terminal vertices u and v of edge uv. In the present paper, some upper bounds for the second type of atom-bond connectivity index are computed.
متن کاملOn generalized atom-bond connectivity index of cacti
The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for ABCa index for cacti of order $n$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta chimica Slovenica
دوره 60 1 شماره
صفحات -
تاریخ انتشار 2013